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We propose two different implementations of an asymmetric two-output probabilistic quantum 
processor, which can implement a restricted set of one-qubit operations. One of them is constructed 
by combining asymmetric telecloning with a quantum gate array. We analyze the efficiency of 
this processor by evaluating the fidelities between the desired operation and the one generated 
by the processor and show that the two output states are the same as the ones produced by the 
optimal universal asymmetric Pauli cloning machine. The schemes require only local operations and 
classical communication, they have the advantage of transmitting the two output states directly to 
two spatially separated receivers but they have a success probability of 1/2. We show further that 
we can perform the same one-qubit operation with unity probability at the cost of using nonlocal 
operations. We finally generalize the two schemes for D-level systems and find that the local ones 
are successful with a probability of 1/D and the nonlocal generalized scheme is always successful. 

PACS numbers: 03.67.Lx, 03.67.Hk, 03.65.Ta 



I. INTRODUCTION 



Quantum computers are machines that employ quantum phenomena, such as quantum interference and entangle- 
ment, to solve a particular problem. The computers have to execute a program, which is built with the help of a 
precise set of instructions, in order to give the desired solution. A specification of this set of instructions is called an 
algorithm. There are algorithms which can be performed faster on a quantum computer than on a classical one pj: 
the Deutsch- Jozsa algorithm for solving the oracle problem S Q ■ the Shor algorithm for factoring large integers 
and the Grover algorithm for searching unsorted databases jg. 

The most important component of the computer architecture is the processor. One crucial property of the classical 
processor is that we keep the same circuit regardless of the instructions that we want to perform. One may then 
ask how to construct a universal quantum processor, a fixed device that implements any desired program on the 
information stored in quantum systems? This problem was originally investigated by Nielsen and Chuang Q , where 
they proposed a model of the quantum processor, which consists of a quantum gate array G acting on the data state 
\ip)d and on the program state | P ) . The dynamics of the quantum gate array is 

G[\d)\P u )] = (U\d))\P( I ), (LI) 

where U is a particular unitary operator implemented by the processor. Nielsen and Chuang found two important 
results 7| : (i) the state | P{j ) is independent of the data register | d ) and (ii) no deterministic universal quantum 
gate array exists. Therefore they showed how to construct an one-output probabilistic quantum processor, whose 
operating principle is that of quantum teleportation || . The outcome of a Bell measurement tells us when the desired 
operation succeeded. 

In the last few years, much progress has been made on generalizations and applications of the probabilistic quantum 



processor. Huelga et al. found a generalization of the method of teleporting a quantum gate from one location to 
another Q jlldilllj . Two more proposals of probabilistic quantum processors were considered by Preskill 0] an d Vidal 
et al. 13] . Vidal et al. analyzed a probabilistic gate, whic h p erforms an arbitrary rotation around the z axis of a 
spin-1/2 particle with the help of an iV-qubit program state |l3| . More complex probabilistic programmable quantum 
processors have been proposed by Hillery et al. 0, by investigating the case when an arbitrary linear operation 
A is performed. They have built the network for this processor by using a quantum information distributor [lH IT^ | 
for qubits and then for D- level systems (quDit). Hillery et al. have analyzed several classes of quantum processors, 
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which execute more general operations, namely completely positive maps, on quantum systems [18| . In addition, they 
have found two important results: one can build a quantum processor to perform the phase-damping channel and 
that this is not possible in the case of the amplitude-damping channel ^3] • 

Further extensions have been developed. In Refs. |20j a quantum processor, which executes SU(N) rotations was 
considered, and was found that the probability of success for implementing the operation is increased if conditionated 
loops are used. Recently Brazier et al. have investigated the case when we have access to many copies of the program 
state 0| . They have shown that the probability of success cannot be increased and that it is the same as the one 
obtained using two different schemes: VMC [13J and HZB [191 . Positive-operator-valued measures (POVM) are the 
most general measurements allowed by quantum mechanics 0, |22T | . Therefore it would be interesting to study the 
possibility of realizations of POVMs on quantum processors. This problem was investigated by Ziman and Buzek 
[23|. where they showed how to encode a POVM into a program state. Another important class of operations is the 
one of generators of Markovian dynamics, which are relevant in the context of quantum decoherence. Koniorczyk et 
al. have recently proposed a scenario for the simulation of the infinitesimal generators of the Markovian semigroup 
on quantum processors [24^ . Approximate processors, i.e. processors which implement a set of unitary operators with 
high precision, have been introduced by Hillery et al. in Ref. pfij . The accuracy of the processor is given by the 
process fidelity, which was shown to be maximum if one chooses the program state to be the eigenvector corresponding 
to the largest eigenvalue of a certain operator. This operator depends on some operators Ajk, which characterize the 
quantum processor, and the desired unitary operator U to be implemented. We emphasize that all the processors 
described above generate only one output state. A two-output processor was proposed by Yu et al. 26] by combining 
symmetric telecloning of qubits |27j with a programmable quantum gate array. 

In this paper we present two different schemes for obtaining a two-output quantum gate for Z?-level systems. 
Suppose the following scenario: an observer Peter has to teleport the result of a certain operation to two distant 
parties, Alice and Bob. We show how this task can be accomplished using a shared entangled state, local operations, 
and classical communication (LOCC) by proposing two schemes. We restrict our study to a certain class of unitary 
operations, which depends on a parameter £ [0, 27r). In the first scheme, described in Sec. II. A, we extend Yu et 
aVs scheme by considering asymmetric telecloning of qubits. The program state consists of a four-particle entangled 
state shared between Peter, Alice, Bob, and another observer Charlie, who holds an ancillary system. (As Charlie's 
particle is only used as a resource, and is discarded at the end, Peter and Charlie may be the same party in those 
schemes that do not need nonlocal operations between Alice's, Bob's and Charlie's particles.) Peter measures the data 
qubit and his particle P, which is included in the program register, in the standard Bell basis, and then communicates 
the outcome. With a probability of 1/2, Alice and Bob are able to recover the desired mixed output states, whose 
fidelities are identical with the ones obtained by the optimal universal asymmetric Pauli cloning machine. We also 
demonstrate that if Alice, Bob, and Charlie may use nonlocal operations, the protocol will always be successful with 
preserved fidelities. In Sec. II. B, we propose the second local protocol, which requires a four-particle entangled state 
as a quantum channel being distributed between Peter, Alice, Bob, and Charlie. The desired unitary operation is 
encoded in a generalized Bell basis. The protocol is as follows: Peter performs a measurement in the generalized Bell 
basis and then announces the outcome to Alice, Bob, and Charlie. The probability of success of this second scheme 
is 1/2 and the asymmetric outputs received by Alice and Bob are identical with the ones obtained in the previous 
scheme. Given the resources of the four-particle states, these local schemes present the advantage that they can be 
implemented in the lab. 

In Sec. Ill we present the generalizations of these protocols for quDits. The two local generalized schemes are 
successful with a probability equal to 1/-D, while unit probability of success again requires nonlocal operations. 
Finally, in Sec. IV we summarize our conclusions. 



In this section we present two schemes for performing the following scenario: we start with an arbitrary qubit state 



where |ao| 2 + |o;i| 2 = 1. We want to obtain two optimal universal asymmetric clones of a certain unitary computational 
operator described by: 



II. ASYMMETRIC QUANTUM GATE ARRAY FOR QUBITS 



\tp)d = a \0)+ai\l), 



(II.l) 




(II.2) 



with 9 G [0, 27r), applied on the arbitrary input data state | tp }d- 
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A. Two-output quantum processor for qubits 



We define a state required in the preparation of the program as 



\Opabc = ^= (I 0) P | Mabc + | l)p| 0i )abc) , (H.3) 



where 

, , , 1 



3 l ABC = 



V2(l-p + p 2 ) 



[| 000 > + p| Oil ) + (1 - p)| 101 )] , and 



\<h)ABO = 7= 1 i f|lll)+ P |100) + (l-p)|010)], (II.4) 
v /2(l -_p + j3 2 ) 

with < p < 1. The two states | 0o ) and | 0i ) are obtained by applying an optimal universal asymmetric Pauli 
cloning machine on the states | ) | 00 ) and 1 1 ) | 00 ) • The data system d and the first qubit P of the state | £ ) 
belong to an observer Peter, while the qubits A,B,C are held by other distant parties, Alice, Bob, and Charlie, 
respectively. This "ownership" of the qubits (or, later, quDits) will hold for all our schemes. Note that, in the case 
of the "local" schemes, Peter and Charlie may be identically the same, as Charlie's qubit is discarded at the end. 

Peter wants to teleport the result of the desired unitary operator Ug to Alice and Bob. Peter encodes the information 
carried by the unitary operator, in the program state | P\j )pabc by locally applying Ug on the qubit P (see Fig. 1): 

\Pu)pabc = U 6 ®I A bc\£,)pabc = -j= (e 10 | ) P | 00 ) ABC + e~ i9 1 1 ) P I 01 ) abc) ■ (H.5) 

Let us write now the input state with the help of the standard Bell basis | $ ± ) = ^(| 00 ) ± 1 11 )) and | vp ± ) = 
^(|01>±|10»: 

\i>)d\Pu)p A BC = i[|<f + > d pKe l9 |0o>+«ie^|0i)) 

+ |$-) dP (a o e je |0o) -«ie^ 9 |0i» 
+ |*+) d p(a ie l9 |0o)+aoe~' i9 |0i)) 

+ | *- )dp(a 1 e t6 \ 0o ) - a Q e- l6 \ 0i ))]. (II.6) 

Peter performs a measurement in the Bell basis on the data qubit and the first qubit P in the program state as it 
is shown in Fig. 1. Then he communicates the outcome of the measurement to Alice, Bob, and Charlie. With a 
probability equal to 1/4 the outcome is | $ + )dp and therefore the output is projected to 

\V)ABC = a e l9 \ 0o ) + a ie -* e \ X ). (II.7) 

Accordingly, after tracing over Charlie's qubit, the two final states of Alice and Bob, rspectively, are: 

PA = Tr BtC \v)(v \ = oh \ {[2p|a | 2 + (l-p) 2 ]|0)(0| + [2p|a 1 | 2 + (l-p) 2 ]|l)(l|] 
2(1 — p + p A ) 

+2pa a 1 e 2ie |0)(l| + 2pa*a 1 e- 2ie |l)(0|}; 

p B = Tr A>c \v){v\= 2(1 _^ + p2) {[2(l-p)| ao | 2 +p 2 ]|0)(0| + [2(l-p)|«i| 2 +p 2 ]|l)(l|] 

+2(1 - p)a Q a\e 2ie \ )< 1 | + 2(1 - p)a* a ie - 2W \ 1 ><0 |>. (II.8) 

The efficiency of the quantum processor is evaluated with the help of the fidelities of the output states with respect 
to the exact data register outputs Ue \ ip )d- 

F A = d( '0 \ulp A U e \ip)d = on l+p — an d 

2(1 — p + p A ) 

. 9 — 2r> 4- w 2 

F B = d(^\ut PB U 9 \iP} d = P Y (II.9) 

2(1 — p + p z ) 
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FIG. 1: The scheme for the quantum processor for qubits. The input states consist of: an arbitrary data register | ip)d and the 
program register \ Pu) pabc = Ue ® Iabc\£) pabc ■ Alice and Bob will obtain two mixed states pa,Pb that are implemented 
by the quantum processor. 



If the output of the measurement is | $ )dP, then the final state is 



V I abc = aoe 



£>o ) ~ atie 



(11.10) 



Alice, Bob, and Charlie can transform the state | rf ) to the state | r\ ) of Eq. I|11.7I) by applying the local unitary 
operator V = ® erf ® crj\ Therefore, in this case, Alice and Bob obtain the same final states pa and ps as above. 
For the other two outcomes, when Peter obtains | ) d p and | )dP, the result cannot be transformed to the state 
of Eq. Ijll.7l) by local operations. Hence there is no chance to obtain the desired mixed outputs pa and if we 
don't allow for nonlocal transformations. The processor hence succeeds with the probability 1/2 and generates two 
asymmetric output mixed states. The fidelities of the final states given by Eq. (|II.9|I are identical with the ones of the 
clones emerging from the optimal universal asymmetric cloning machine given in Refs. 28, 29, 30]. In the particular 
case when p = 1/2, we recover the result of Yu et al. [26(. 

However, if we allow nonlocal operations between Alice, Bob, and Charlie, which either entails their respective 
particles to interact directly, or via a shared auxiliary entangled state, it is also possible to convert the states | , F + )dp 
and | )dp to | rj) and thereby always succeed with the protocol. This is generally true for all our proposed schemes. 



B. Two-output local quantum gate for qubits 



We use the same channel | £ ) pabc of Eq. I|II.3|) initially shared by Peter, Alice, Bob, and Charlie as above, but 
this time Peter performs a measurement in a different Bell basis, which depends on 9 (see Fig. 2): 

I**) - -^(e- i >0)±e ie |ll)) ! 

= -L(e-*|01)±e"|10)). (11.11) 

The input state can be written as follows 

\1>)d\£)pABC = \[\$> + ) d p(a e l(> \M + a ie ^ e |0i» 

+ \®~)dp(a e t9 \cb ) -aie-Vi)) 
+ \^ + ) dP { ai e w \4> )+a e- w \^)) 

+ 1 *" ) d p(a 1 e w \ O ) - a Q e- ie \ fa ))]. (11.12) 

Peter communicates the outcome to Alice, Bob, and Charlie. If the result of the measurement of particles d and P is 
I ^ + )dPi then we get the same state 1 77 ) of Eq. HII.7I) : 

I Tj ) abc = a e l9 \ 0o ) + a ie - i9 \ fa). (11.13) 
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FIG. 2: The scheme for the local quantum gate-array for qubits. The information of the operation to be performed is encoded 
in a generalized Bell basis. Peter performs a measurement in this generalized Bell basis and then communicates the outcome 
to Alice, Bob, and Charlie. By LOCC, Alice and Bob are able to get the mixed states pA, Pb- 



Alice and Bob easily obtain the two asymmetric outputs pa and ps given by Eq. Ijll.SJ) . If the outcome is | $ )dp, then 
Alice, Bob, and Charlie apply the local operator V = (g> af (g> erf in order to recover the state 1 77). The other two 
outcomes | )dp and | \& _ )dp will lead to a different result and the procedure fails unless nonlocal transformations 
are used. Hence, the total success probability is p = 1/2. This protocol is constructed using only LOCC and therefore 
it is suitable for distant computation at two locations. 



III. ASYMMETRIC QUANTUM GATE ARRAY FOR QUDITS 

A. Two-output quantum processor for quDits 

One-output probabilistic programable quantum processors have recently been analyzed by Hillery et al. [hH [Tsj 
in the case when the data are encoded on a D-level systems (quDits). More precisely, they have investigated the 
possibility to construct a processor which performs an arbitrary linear operation A |14| : 



D-l 



(III.1) 



m,n— 

where the operators [/( mn ) form a basis in the Hilbert-Schmidt space 

D-l 



:= ex P 



2Trism 



\s-n){s\. 



(III.2) 



We now propose a generalization of the quantum processor presented in the Sec. II. A for quDits. An arbitrary 
data quDit-state is described by 



D-l 



(III.3) 



fe=0 



where J2k=o \ ak \ 2 = ^e want to analyze the action of the restricted class of unitary operators given by 
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where D is assumed to be even. We define a family of states which depends on a parameter p, < p < 1: 
'*> " ^l + (I>- 1 ) 1 (V-2 P+ l) llj>L ' >lj>+P g L ' >l7T7>l ~ > 

D-l 



-(i-p) + + »•>], (ni.5) 



where j = 0, D — 1, and j + r = j + r modulo I?. These states were found by one of us in Ref. 28] by considering 
the action of an optimal universal asymmetric Hciscnbcrg cloning machine on the state |j)|00). In addition, we 
introduce the state | £ ) pabc as follows: 



\OPABC = ^J2\3)p\ ( t>j)ABC. (IH.6) 
3=0 

Peter encodes the operation Ug in the state of a program register | Pjj ) p^sc a s follows 

1 

I )pabc = U B ® Iabc\0 = -7= ]T exp[(-l)^0]| j ) F | ^ ) ABC . (111.7) 

^ i=o 

We denote by | ^m,™ ) the standard Bell basis for quDits: 

1 ^r-k ( 2irikn\ 



The input state can be written by using the standard Bell basis as 

D-l 



^>xpf— — J \k)\k + m). (im 



^M^Wsc = ^ 2^ a fc exp[(-l) fc+m i0]exp I — J | $m,n )dp| <t>k+^)ABC- 



(III.9) 



k,m,n— 

The desired output state should be 

D-l 

|A)=C/ e |V) e2 = ^ a.exp [(-1)%] (111.10) 
j=o 

A measurement in the standard Bell basis onto the data state and the first qubit P of the program state is performed 
by Peter. Then he announces the outcome of the measurement to Alice, Bob, and Charlie. With a probability 1/D 2 
he gets the outcome | <£>o,n ) (where n is a fixed number) and at the same time the state of the quDits A, B and C 
becomes 

2irikn 

a fe exp [{—l)"it)\ exp I - 

k=0 

' ' 2mjn 



I v' )abc = afeex P ex P [ I & )abc (III.11) 

Let us now define a local operator V n ■= V 7 f V^* T^"', where 

V n X ■= j:^( 2 -^)\j)Ul X = A,B; 



3=0 
D-l 



Depending on Peter's outcome, Alice, Bob, and Charlie apply subsequently the local operator V n on the output state 
(|HI.11(I and obtain 



D-l 



V n \v')ABC = \v)ABC= X> fc exp [(-1)^0] \<p k ) ABC . (IH.13) 



k=Q 
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Since there are D equiprobable measurement outcomes | 3>o,n ) for n = 0, D — 1, the total success probability is 
1/D. The two mixed output states of the quantum processor are, in all the D cases, 

PA = Tr B ,c\v){v\ = 1 + (J _ 1)( v_ 2p+1) (E{[ 2 P+^- 2 > 2 ] Kf + (1-P) 2 }lj)0-| 



3=0 

D-l 



[2p+(D-2)p 2 ] ^exp{[(-iy + (-l) fe+1 ]^}|i){fc| ; 



j,k = 



D-l 



PB = ^aM(v\= 1 + {D _ lK2p2 _ 2p + 1) [J2{[ D - 2 ( D - l )p + ( D - 2 )p 2 ] Kf+p 2 }lj)0'l 

D-l . 

+ [^-2(^-l)p+(^-2)p 2 ] a j ateK P {[(-iy + (-l) k+1 ]ie}\j)(k\j. (111.14) 



j, fc - 

The fidelities of the output states are given by: 

Fa = (A\p A \A) = ; 1 + ( ^~ 1 ^ 2 -, and 

V lH 1 7 1 + (D - l)(2p 2 - 2p+ 1)' 

^ = (A\pb\A)= \ +{D Z 1)( '- p)2 r. (IIL15) 
B V 7 1 + (D - l)(2p 2 - 2p+ 1) V ; 

They are identical with the ones generated by the optimal universal asymmetric Heisenberg cloning machine given 
in Ref. [2^|. In the case when the result of Peter's measurement is not | <f>o,n )-, Alice, Bob, and Charlie are not able 
to recover the state | 7]}abc given by Eq. i|III.13|l only by LOCC, and then the computation fails. However, both in 
this and the following protocol, the success probability can be boosted to unity if the three parties may use nonlocal 
operations on their particles. 

B. Two-output local quantum gate for quDits 



Our input data state is an arbitrary quDit given by Eq. (|III.3|) and belongs to Peter. We define a different Bell 
basis for quDits depending on 9: 

I > - E ex P t(- 1 ) fc+1 ^] ex P (^^) \k)\k + ^). (IIL16) 
The input state can be written with the help of this new basis as: 

\^)M)pabc = ^ E a*exp[(-l)^0]exp (-HZ^) | $ m ,„) dP | <^)abc, (HI. 17) 

fc,m,n— 



where the state \£)pabc was introduced in Sec. III. A by Eq. (|III.6|I while \<fij) are given by Eq. I|III.5(I . Peter 
performs a measurement in the new Bell basis on particles d and P. The interesting measurement outcome is | ^o.n ) 
obtained with the probability equal to 1/D 2 . Accordingly, the projected state of particles A, B, and C is | -q' ) given 
by Eq. (|III.11(1 . Alice, Bob, and Charlie have to apply the same local unitary operator V n described in the previous 
subsection in order that Alice and Bob to obtain the two asymmetric outputs pa and of Eq. (|III.14|I . The total 
success probability of this scheme is 1/D, because there are D outcome | $o,n )■ 



IV. CONCLUSIONS 



In this paper we have demonstrated the possibility of building a two-output programmable processor of qubits, which 
generates two asymmetric states with a probability of success of 1/2. It is characterized by the same fidelities as the 



8 



ones generated by the optimal universal asymmetric Pauli cloning machine. We have analyzed a second protocol which 
performs the same task, being performed with the help of a generalized Bell basis. We implement these schemes by 
using only local operations and classical communication, and therefore they are suitable for distributed computation 
to two spatially separated receivers. 

In addition, we have presented the generalizations of these two protocols to D-level systems. The generalizations 
present the advantage of sending the outcomes to different locations and they are achieved with a probability of 1/2. 

Finally, we have shown how to increase the success probability to unity by considering nonlocal operations. In this 
case the two output states are obtained only after the particles A, B, and C have interacted, either directly or through 
an auxiliary entangled state. 
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